The Relationship Between Two Commutators 

Keith A. Kearnes Agnes Szendrei 



Abstract 

We clarify the relationship between the linear commutator and the ordinary com- 
mutator by showing that in any variety satisfying a nontrivial idempotent Mal'cev 
condition the linear commutator is definable in terms of the centralizer relation. We 
derive from this that abelian algebras are quasi-affine in such varieties. We refine this 
by showing that if A is an abelian algebra and V(A) satisfies an idempotent Mal'cev 
condition which fails to hold in the variety of semilattices, then A is afRne. 

1 Introduction 

In general algebra, the last twenty years have been marked by the development and applica- 
tion of various general commutator theories. Each theory defines a binary operation, called 
a "commutator", on congruence lattices of certain kinds of algebras. The operation might 
be considered to be a generalization of the usual commutator operation of group theory. 
The first development of a general commutator theory is due to Jonathan Smith in [19]. 
His theory is essentially a complete extension of the group commutator to any variety of 
algebras which has permuting congruences. This theory was then extended to congruence 
modular varieties by Hagemann and Herrmann [7]. Alternate ways of extending the theory 
to congruence modular varieties are described by Gumm [6] and Freese and McKenzie [3]. 

Some new definitions of the congruence modular commutator were suggested in the 1980's 
and early 1990's, and it was discovered that some of these definitions made sense, although 
different kinds of sense, for classes of objects which are not necessarily congruence modular 
and which are not necessarily varieties and where the objects are not necessarily algebras. 
Some examples of this can be found in [2], [9], [12], [14], [16], [18], [24]. The most successful 
of these theories, measured in terms of the number of significant theorems proved which do 
not mention the commutator operation itself, is clearly the commutator theory developed in 
[9] based on the term condition. This commutator is often called "the TC commutator" and 
we shall adhere to this convention in this introduction. In subsequent sections of this paper 
it will simply be referred to as the commutator. 

The virtues of the TC commutator are that it is the easiest to calculate with and that it 
is effective in describing the connection between the way operations of an algebra compose 
and the distribution of its congruences. The shortcomings of the TC commutator are that 
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it has poor categorical properties and that centrahty is not understood well. In particular, 
we are far from understanding the structure of abelian algebras. 

An attempt to remedy the first shortcoming of the TC commutator (poor categorical 
properties) can be found in [2]. Here the commutator of two congruences is defined to be 
their free intersection. This approach has not had much success yet, but at least the authors 
of [2] are able to prove that the free intersection "is a true commutator" , where we take 
this phrase to mean that it "agrees with the usual commutator in any congruence modular 
variety" . 

An attempt to remedy the second of the shortcomings of the TC commutator is hinted at 
in [18]. In some sense this paper begins by stating a structure theorem for abelian algebras 
and then working backwards to find the commutator that gives this structure theorem! 
More precisely, [18] starts off by noticing that the leading candidate for what an abelian 
algebra should be is an algebra which is representable as a subalgebra of a reduct of an affine 
algebra. Then a characterization of such algebras is given. The paper [18] hints that there 
is a commutator associated with this approach, and that commutator has come to be known 
as the "linear commutator" . 

For the last ten years the outstanding open question concerning the linear commutator has 
been the following: Is the linear commutator "a true commutator" ? In other words, does the 
linear commutator agree with the usual commutator in every congruence modular variety? 
(This is Problem 5.18 of [13].) We answer this question affirmatively in this paper. We show 
moreover that the linear commutator agrees with the commutator defined in [3], which is a 
symmetric commutator operation defined by the term condition, in any variety which satisfies 
a nontrivial idempotent Mal'cev condition. Our result is the sharpest possible connection 
between the linear commutator and the term condition for varieties which satisfy a nontrivial 
idempotent Mal'cev condition. The coincidence of the linear commutator with a commutator 
defined by the term condition promises that we can have both a good understanding of 
centrality and the ease of calculating with the term condition in such varieties. 

The most important immediate corollary of our result on the linear commutator is that 
it shows that an abelian algebra is quasi-affine if it generates a variety satisfying a nontrivial 
idempotent Mal'cev condition. We extend this to show that an abelian algebra is affine if it 
generates a variety satisfying an idempotent Mal'cev condition which fails in the variety of 
semilattices. This fact is a significant extension of Herrmann's Theorem (see [8]), which is 
itself a cornerstone of modular commutator theory. Further corollaries of our main theorem 
include the following: (i) Abelian algebras are affine in any variety which satisfies a nontrivial 
lattice identity as a congruence equation. (This is an affirmative answer to the question asked 
in Problem 1 of [9].) (ii) The property of having a weak difference term is equivalent to a 
Mal'cev condition, (ill) The congruence equation [a, (3] — a A (3 is equivalent to congruence 
meet semidistributivity. 



2 Several Commutators 

In this section we will define the commutator operations which play a role in this paper. All 
the definitions are based on properties of the "a, /3-matrices" , which we now define. 
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Definition 2.1 Let A be an algebra and assume that a,P e Con(A). M{a, /3) is the set of 
all matrices 

' t(a,b) t(a,b') 
t(a',b) t(a',b') 

where t(x, y) be an (m + n)-ary term in the language of A, a, a' e A"\ b, b' G A", and 

We say that a centralizes P modulo 5 and write C{a, 5) if whenever 

e M{a,/3), 



a b 
c d 



then a =s b implies c =5 To connect this with what was said in the introduction, we say 
that the a, /3— term condition holds if C(a, /3; 0) holds. It is not hard to see that, for a fixed 
a and /3, the set of all 6 such that C{a,P;5) holds is closed under complete intersection. 

Therefore, there is a least S such that C{a,j3;S) holds. The class of all S such that both 
C{a, (3; 6) and C(/?, a; S) hold is also closed under complete intersection, so there is a least S 
in this set, too. 

Definition 2.2 Let A be an algebra and assume that q;,/3 e Con(A). The commuta- 
tor of a and f3, written is the least S such that C{a,f3;S) holds. The symmetric 
commutator of a and /3, written [q;,/?]^, is the least S such that C{a,P;S) and C{j3,a;S) 
hold. 



Obviously we have [a,P] < [a,P]s = [P,(x\s. Moreover, it is easy to see that both 
operations are monotone in each variable. 

In [3], Frccsc and McKcnzie develop a commutator theory for congruence modular vari- 
eties which is based on the symmetric commutator. In their Proposition 4.2 they prove that 
the equation [a, (3] — [a, l3]s holds in every congruence modular variety. Clearly this equation 
holds for an algebra exactly when the operation [a, /?] is symmetric. From this it is easy to 
see that the equation [a,f3] = [a,f3]s holds in any variety with a difference term (see [10]), 
but that it fails already in some varieties with a weak difference term, such as the variety 
of inverse semigroups. The point of this remark is just to note that the two commutator 
operations we have defined can be different, but they agree in "nice" varieties. 

Our next task is to define the linear commutator. For any similarity type r we let r* 
denote the expansion of r to include the new symbol p. If V is the variety of all r-algebras, 
then we let V* be the variety of all algebras of type r* such that 

(1) P{x,y,y) = x^p(y,y,x), 

(2) p commutes with itself, and 

(3) for any basic r-operation / and for tuples of variables u and v we have 

f{u,p{x, y, z),v)^ p(/(u, X, v), /(u, y, v), /(u, z, v)). 
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Conditions (1) and (2) imply that for any A e V* we have p{x, y,z) = x — y + z with respect 
to some abeUan group structure on A. Wc call a structure of the form {A; p) where p satisfies 
(1) and (2) an afRne abelian group. Condition (3) says that every basic r-operation is 
multilinear with respect to p. This does not imply that all r-terms are multilinear. For 
example, if r has a single binary operation xy, then the term b{x, y) = {xy)x is linear in y 
but it is not linear in x for some members of V*. What can be proved by induction on the 
complexity of a term t(x) is that if the parse tree of t has the property that no two leaves 
are labelled with the same variable, then t(x) is multilinear. Therefore, every r-term can 
be obtained from a multilinear term by identifying variables. For example, b{x, y) can be 
obtained from the multilinear term {xy)z by identifying z with x. 

Note that Conditions (1), (2) and (3) are equational and so V* is a variety which, by (1), 
is congruence permutable. 

There is a forgetful functor F : V* ^ V which "forgets p" , and this functor has a left 
adjoint * : V ^ V*. It is not difficult to describe this adjoint. For any A G V one can 
take for the universe of A* the free affine abelian group generated by A, for p one can take 
the group operation x — y -\- z, and for each basic r-operation one can take the multilinear 
extension of the corresponding operation of A. The morphism part of the functor * can be 
described as follows: If (/? : A ^ B is a V-homomorphism, then ip* : A* B* is simply the 
linear extension of ip. We leave it to the reader to verify that A* G V* and that restriction 
to A is a natural bijection from Homy- (A*, B) to Homv(A, -F(B)). This verifies that (*, F) 
is an adjoint pair. 

If a G Con(A), then the natural homomorphism ip : K ^ A/a extends to a homo- 
morphism ip* : A* — > (A/a)* and the range of ip* contains A/a, which is a generating set 
for (A/a)*, therefore if* is surjective. We let a* denote the kernel of ip*. By the First 
Isomorphism Theorem we have A* /a* = (A/a)*. 

Definition 2.3 Let A be an algebra and assume that a, /? G Con(A). The linecir com- 
mutator of a and (3, written [a,/3]^, is [a*,/9*]|A- 

Since A* belongs to the congruence permutable variety V*, [a*,/3*] = [a*,/?*]^, and 
therefore the linear commutator could as easily be defined by [a, = [a*,/?*]^!^- 

The fact that the commutator is symmetric in a congruence permutable variety implies 
that the linear commutator is also symmetric. The fact that the commutator is monotone in 
each variable and that the mapping a i— > a* is monotone implies that the linear commutator 
is monotone in each variable. 

LEMMA 2.4 Let A be an algebra. The following hold. 

(1) a*\A = a. 

(2) [a,P]s<[a,(3]e<aA(3. 

(3) The pair of mappings (/, g) where f : a ^ a* and g : (5 P\a is an adjunction from 
Con(A) to Con(A*). 
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Proof: Item (1) follows from the fact that '^*\a = V^- 

For the first part of (2) let 5 = [a*,f3*] G Con(A*). Since A is a subalgebra of a rcduct 
of A*, the fact that C{a*,(3*;6) holds implies that C{a*\A, f3*\A', S\a) holds. From part (1) 
we get that C{a, P; [a, /^j^) holds. The hnear commutator is symmetric, so interchanging the 
roles of a and /3 we get that C{P,a; [a,/3]£) holds too. It follows that [q;,/3]s < [q;,/5]^. For 
the second part of (2) simply restrict the inequality [a*, P*] < a* A P* to A. 

There are two ways to interpret statement (3) depending on how you consider an ordered 
set to be a category; we specify the category by saying that there is a (unique) homomorphism 
from 7 to 5 if 7 < 5. In this sense, what we must prove is that for any a G Con(A) and 
P G Con (A*) we have 

a* < P ^ a < P\a. 

The forward implication holds since if a* < P, then by (1) we have a — a*\A < P\a- If 
the reverse implication fails, then it fails if we replace P by the intersection of all 7 for 
which a < '-/{a- Therefore, we only need to show that if P is the least congruence on 
A* for which a < P\a, then a* < p. Equivalently, we must show that a* is the least 
congruence on A* whose restriction to A is a. We show slightly more. By definition, a* 
is the kernel of the natural surjective homomorphism A* — > (A/a)*. But since A* and 
(A/a)* are freely generated as affine abelian groups by A and A/ a respectively, and since 
this natural homomorphism respects the affine abelian group operation p, it follows that a* 
is none other than the affine abelian group congruence on A* generated by a. Thus a* is 
the least equivalence relation on A* which is compatible with p{x, y, z) and which contains 
a. A fortiori we have that a* is the least congruence on A* whose restriction to A contains 
a. Thus (3) is proved. □ 

If [a, P]s 7^ [a, P]i, then by Lemma 2.4 (2) we have [a, P]s < [a, P]e,. By Lemma 2.4 (1) and 
(3) we have 7* < [a*,P*], where 7 = [q;,/?]^. Therefore in A*/7* we have < [a* / Y ■, P* h*]- 
But in the isomorphism between A*/Y and (A/7)* we have that a*/Y corresponds to 
{a/^y. This can be seen by considering the kernels of the natural surjections and their 
composite in: 

A* (A/7)* {A/ay. 

Thus we get < [(q;/7)*, (/^/7)*] in (A/7)*, implying that < [a/^,P/^]i in A/7. At the 
same time we have = 7/7 = [a/j, P/j]s in A/7. This proves the following corollary. 

COROLLARY 2.5 If A is an algebra in which the symmetric commutator is ditferent than 
the hnear commutator, then a homomorphic image of A has a pair of congruences a and P 
such that 

[a,P]s = < [a,p]i. 

Our next task is to characterize the situation where [a, = 0. We model our arguments 
on pages 323-324 of [18]. 

If q; is a congruence on the algebra A, we write A A to denote the subalgebra of 
A X A which consists of those pairs whose first coordinate is a-related to the second. That 



5 



is, A Xq, A is the subalgebra with universe a. If /? is also a congruence on A, then we consider 
M{a, P) to be the binary relation on A x^^ A defined by 



a 
c 



is related to 



" b ' 




a b 


d 




c d 



e M{a,(5). 



This relation is clearly a tolerance on A x^, A. In the case where our algebra is A* and our 
congruences are of the form a* and we have that M{a*,l3*) is transitive (since A* has 
a Mal'cev operation), and therefore it is a congruence. Combining Lemma 4.8 of [3] with 
Theorem 4.9 (ii) of [3], we get that {u,v) e [a*,/?*] if and only if 



u u 
u V 



e M{a*,p*). 



Therefore, [a, l3\i > if and only if there are distinct u,v & A which determine a matrix 
in M{a*,l3*) in this way. In order to write this only in terms of the algebra A we need to 
understand M{a*,(3*) in terms of A. 

Fix an element of A and label it 0. We will write x -\- y to mean p{x, 0, y), —x to mean 
p(0, a;, 0) and x — y to mean x + (— y). These operations are abclian group operations on A 
and with regard to these definitions we have p(a;, y,z) = x — y + z 

LEMMA 2.6 (1) The elements of A* are expressible as sums of elements of A, y^^Ujaj, 
where y^^rij — 1. 

(2) Elements w and z of A* are a* -related if and only if w — z = ^(a-' — V ) where 
{a^,b)) e a. 

(3) A T*-term F(x) is V* -equivalent to a sum ^^^/^(x) where each fi is a r-term and 

(4) A matrix M belongs to M{a*,P*) if and only if it equals a sum "^UiNi where each 
Ni e M(a,(3) and = 1. 

(5) {u, v) G [a, (3]i if and only if u,v & A and there exist matrices 



tti bi 



e M{a,l3) 



such that V — u — ^(oi — bi — Ci + di). 



Proof: Statement (1) follows from the fact that the universe of A* is the free affine 
abelian group generated by the set A. 

Statement (2) is a consequence of the fact (proved in our argument for Lemma 2.4 (3)) 
that a* is the least equivalence relation on A* which is compatible with p{x, y, z) and which 

contains a. 

Statement (3) is proved by induction on the complexity of F using the multilinearity of 
each basic r-operation. (We mention that although / is a r-term, each component of x 
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in /(x) is a variable which ranges over elements of A*, not A, and moreover some of these 
variables might be "fictitious".) 

For (4), a typical matrix M e M{a*, (5*) is of the form 



M 



F(u,w) F(u,z) 
F(v,w) F(v,z) 



where F is a r*-term, {ui.Vi) E a* and {wi,Zi) e (3*. To prove (4) it suffices, by (3), to 
consider only the case where F = / is a r-term. Furthermore, since every r-term is the 
specialization of a multilinear r-term, there is no loss of generality if we assume that / 
is multilinear. Using (2), we can write Ui = Vi + ^(a^ — 6]) and Wi = Zi + '^{c'^ — dl) 
where {al,bl) e a and {cl,dl) e /3. Furthermore, by (1) we have that Vi = ^^i^^g] and 
Zi = '^n^jh) where ^ X!^} ~ ^^"^ 3]-> ^] ^ Using the hnearity of / in its first 



variable we can expand M 



as 



f{v,-,-) fiv^-,-) 



+ E 



/(«!- 
/(«!- 



fib{- 



fiK- 

f{a{- 



We can further expand the matrix on the left by substituting '^n^jdj for Vi. This has the 
effect of replacing the matrix on the left in the next line with the sum on the right. 



f{v,-,-) f{vi~,-) 
f{v,-,-) f{v,-,-) 



fig]-.-) f{g]-, 
fig]-,-) fig]-, 



Thus we may reduce M to a sum of matrices which belong to M{a*,f3*), each involving 
the r-term /, but where the entries in the first variable all belong to A rather than to A*. 
Furthermore the sum of the coefficients of these matrices is 1. We can continue this process 
variable-by-variable replacing each matrix in this sum by a sum of matrices. At each step 
a single matrix is replaced by a sum of matrices in M{a*,f3*) whose coefficients sum to 1. 
Therefore the sum of coefficients does not change during this process, it is always 1. Finally, 
when we are finished we have a sum of matrices of the form 



/(P.r) 



/(P,s) 
/(q,s) 



where / is a r-term, ipi,qi) G a*\A = ol and (rj, Sj) G = Such matrices belong 

to M(q;,/9). This proves one direction of (4). The other direction is easy since M(«*,/3*) 
contains M(q;, /3) and is closed under pix^ y,z) = x — y + z (since it is a subalgebra of (A*)''). 
Thus any sum of the form ^UiNi with ^m — l and Ni G Mia, f3) belongs to Mia*, (5*). 
To prove (5), assume that iu,v) G [q;,/3]^. Then iu,v) G [a*,/?*], so 



u u 
u V 



G M{a*,(3*). 



By (4) this means that 



u u 

U V 



tti hi 
Ci di 
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where all matrices shown belong to M{a, (5). By replacing each UiNi with \ni\ copies of we 
may assume that each nj = ±1. This leads to four coordinate equations: u — ^njOj, u — 
^^riibi, u — ^^riiCi and v — ^^riidi. Therefore we get 



V — u = u — u — u + v 



which may be written a.s v — u — Y,ni{ai — hi — Ci -\- di), where each rii — ±1. Now observe 
that if some rii — —1, then since 







hi tti 


_c'i d'. 




di Ci 



and {a[ - b[ - c'^ + 



-(oj - hi - Ci + di 



e M{a,(3) 



ni{ai — hi — Ci + di) , it is clear that we can 



reduce to the case where all = +1. That is, we can find matrices in 



such that V — u — '^{tti — hi — Ci + di), proving one direction of (5). 

tti bi 



Qi hi 

Ci di 



e M{a,p) 



For the other direction of (5), assume that u,v e A, 
that V — u = ^(oj — hi — Ci + di). Then the matrix 



Cj di 



e M{a, P) for each i and 



u u 




u u 


< 


di di 




tti hi 




di di 




tti bi 


















+ 




U V 




u u 


Qi Qi 




Qi hi 








Ci di 



is in M{a*,P*) by statement (4). Therefore {u,v) e [a,P]i. This proves (5). □ 

Now we explain how to use Lemma 2.6 (5) to determine from A if [a,/^]^ = 0. This 
equality is equivalent to the implication {u,v) G [q;,/3]^ =^ u = v, which may be written 

e M{a, (5) and v — u — ^(oi — hi — Ci -\- di), then u — v. 



as: ii u,v e A, each 



Cj di 



Since u, v, Oj, hi, Ci, di e A, the equality v — u — ^(oj — 6j — Cj + di) holds in A*, the free 
affine abelian group with basis A, if and only if it holds in a trivial fashion: each element of 
A in the expression ^(oj — bi — Ci + di) which occurs with a plus sign is matched with an 
identical element with a minus sign, with two elements left over which are equal to —u and 
+v. Therefore, the condition that [q;,/?]^ = may be rephrased as follows. 

Given any (finite) sum of the form ^(oj — 6j — Cj + di), where each summand 
comes from an a, /3-matrix, and where each element with a plus sign is matched 
with an identical element with a minus sign except that two elements —u and 
+v are left over, it is the case that u — v. 

We can formulate this condition in terms of matchings between "positive elements" and 
"negative elements" . 

We find it notationally more convenient in the arguments that follow if we deal with 2x2 
matrices whose first row contains both of the the positive elements and whose second row 

contains the negative elements, so let TM(a, (3) denote the set of all matrices ^ f such 
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that 



a h 
c d 



G M(a, j3). (We will refer to TM{a, (3) as the set of "twisted a, /3-matrices" . 



In a twisted a, /^-matrix the first row contains what we have called the positive elements (of 
the sum a — h — c + d) and the second row contains the negative elements. Two elements in 
the same column are a-related and we imagine a directed edge going upward from a bottom 
element to the top element in the same column. Such an edge will be called an a— edge. 
Two elements on a diagonal are /5-related and we imagine a directed edge going upward 
from a bottom element to a top element on the same diagonal. Such an edge will be called 
a /3— edge. 

Each twisted a, /3-matrix may be viewed as a copy of the graph G depicted in Figure 1, 
with the vertices labelled with elements of A. We do not consider the vertex labelling to 
be part of the definition of G. Note that the labels that occur on the two vertices that 
determine an a-edge must be a-related and that the labels that occur on the two vertices 
that determine a /3-edge must be /3-related. However not every such labelling arises as a 
twisted a, /3-matrix, usually. 




The vertices labelled a and d in Figure 1 will be called the top vertices and the vertices 
labelled h and c will be called bottom vertices. For a given positive integer n, let nG 
denote the graph comprised of n disjoint copies of G. Let M. denote a matching from the 2n 
top vertices to the 2n bottom vertices in nG. We consider the edges in M. to be downward 
directed edges. Let e denote a distinguished edge in M.. 

Definition 2.7 Given a data sequence (n, TVf, e), a restricted labelling of the graph uG is 
any labelling of the vertices in which each copy of G C nG is labelled with the elements of a 
twisted a, /3-matrix (in the pattern shown in Figure 1), and where for each edge / e Ai — {e\ 
the head and tail of / have the same label. 

There is an apparent asymmetry between a and /3 right now, since /5-edges appear along 
the diagonal of each copy of G and a-edges do not. However this asymmetry is fictitious. 
A matrix M belongs to M{a,P) if and only if the transpose of M belongs to M{P,a), and 
therefore a matrix M' belongs to TM{a,j3) if and only if the matrix obtained from M' 
by interchanging the bottom two elements belongs to TM{j3,a). Therefore "top vertex", 
"bottom vertex" and "restricted labelling" have meanings which are unchanged if we switch 
the roles of a and /3. (One can use this fact and the next lemma to give a new proof that 
the linear commutator is symmetric.) 
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LEMMA 2.8 In A we have [a,/?]^ = if and only if for each data sequence {n,A4,e) 
and each restricted labeUing of the graph nG, it is the case that the head and tail of the 
distinguished edge are equal. 

Proof: We have already seen that [a, P]e — holds if and only if the following condition 
is satisfied. 

Given any (finite) sum of the form ^(a^ — 6^ — Cj + di), where each summand 
comes from an a, /3-matrix, and where each element with a plus sign is matched 
with an identical element with a minus sign except that two elements —u and 
+v are left over, it is the case that u — v. 

Assume that this condition is met and that we have a data sequence {n, M, e) and a restricted 
labelling of nG. Take the sum of all labels of vertices in nG with the top vertices given a plus 
sign and the bottom vertices given a minus sign. Then, since the labelling is restricted, we 
get a sum of the form ^(oj — 6j — q + di) , where each summand comes from an a, /3-matrix, 
and each element with a plus sign is matched with an identical element with a minus sign 
except that the labels of the head and tail of the distinguished vertex are left over. These 
left over labels must be equal elements (of opposite sign) by our criterion for [a, P]^ — 0, and 
this implies that our criterion concerning restricted labellings is met. 

Conversely, assume that our criterion for restricted labellings is met. Assume we are 
given a sum ^(a^ — bi — Ci + di), where each summand comes from an a, /3-matrix, and 
where each element with a plus sign is matched with an identical element with a minus sign 
except that two elements —u and +v are left over. If there are n summands, then we can 
use all of the elements ai,bi,Ci and di to label a copy of nG in such a way that each copy 
of G C nG is labelled with the elements of a twisted Q;,/5-matrix (using the same order for 
labels as is indicated in Figure 1). The matching of elements with a plus sign to elements 
with a minus sign determines a matching of all but one of the top vertices of nG to all but 
one of the bottom vertices. The remaining top vertex is labelled v and the remaining bottom 
vertex is labelled u. We complete the matching by taking e to be the edge from this special 
top vertex to the special bottom vertex. With this choice our labelling of the vertices is a 
restricted labeUing, so the head and tail of e must have the same label. This implies that 
u — V. Therefore the criterion on restricted labellings implies our criterion for [q;,/3]^ = 0. 
This completes the proof. □ 



3 A Sufficient Condition For = [a,P]£ 

In this section we shall analyze what it means for an algebra A to have congruences a and 
P such that [a, P]s — < [a, P]e. We shall find that whenever this happens, then for at least 
one choice of 5 = a, /9 or a A /9 it is possible to define a congruence p on A A which has 
a strange property. The hypothesis that "there is no such p" corresponding to a and f3 will 
therefore imply that [q!,/5]s = =^ [q;,/?]^ = 0. We shall find in the next section that if A 
generates a variety which satisfies a nontrivial idempotent Mal'cev condition, then "there is 
no such p" for any a,P e Con(A). 
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We begin by fixing an algebra A and congruences a,P E Con(A) such that [a, P]s — < 
[a,f3]i. We assume that n is the least positive integer for which there is a data sequence 
{n,Ai, e) and a restricted labelling of nG which witnesses [a, (3]^ 7^ in the manner specified 
in Lemma 2.8. (This means that there is a restricted labelling of nG where the head and 
tail of e have different labels.) We leave it to the reader to verify that a failure for n = 1 
is either a failure of C{a, /?; 0) or of C(/3, a; 0), and hence of [a, = 0, so the least n for 
which there is a failure is greater than one. 

We fix a witness {n,Ai,e) of > and in this witness we shall call the copy of G 

which contains the tail end of the distinguished edge e the critical square. The (upward) 
CK-edges constitute a matching from the bottom vertices of nG to the top vertices. These 
edges together with the (downward) edges in determine a directed graph on the vertices 
of nG in which every vertex has indegree one and outdegree one. It follows that this graph 
is a union of cycles, which we shall refer to as a— cycles. Similarly, the /3— cycles will be the 
cycles determined by A4 and the /3-edges. 

Notice that the edge preceding e in the ct-cycle of e is an a-edge from the critical square. 
This implies that the a-cycle containing e contains at least one a-edge from the critical 
square, although in fact it may contain both a-edges from the critical square. A similar 
statement is true for f3. We shall break our argument into cases according to which of the 
following conditions holds. 

(I) The CK-cycle containing e contains only one ct-edge from the critical square. 

(II) The /3-cycle containing e contains only one /3-edge from the critical square. 

(Ill) The a-cycle containing e contains both a-edges from the critical square and the (3- 
cycle containing e contains both /5-edges from the critical square. 

These are the only cases. 

An edge e' e A^ — {e} will play a central role in what follows. The choice of e' is made 
differently in each of the three cases above. If we are in Case I, then the a-cycle of e contains 
only one a-edge from the critical square, so only one bottom vertex in the critical square is 
on the a-cycle of e. We denote by e' the edge of Ai whose head is at the bottom vertex of 
the critical square which is not part of the «-cycle of e. In particular, this means that the 
a-cycle of e is different from the a-cycle of e'. 

The way to choose e' in Case I is depicted in Figure 2 where the distinguished edge e is 
the edge from vertex w to vertex y. The bottom vertex which does not belong to the a-cycle 
of e is vertex x. We have specified that e' is the edge of Ai whose head is at x; it is therefore 
the edge from some top vertex (which we call z in Figure 2) to the vertex x. Figure 2 does 
not show any /3-edges. 
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THE CRITICAL SQUARE 

Figure 2: How to pick e' 

If we are not in Case I but we are in Case II, then the choice of e' is made as above after 
interchanging the roles of a and /5. Thus e' is the unique edge of M. which has its head in 
the critical square, but which does not lie on the /3-cycle of e. 

Choosing e' in Case III is a little more involved. This time the role that was played in Case 
I by the matching consisting of the a-edges, and in Case II by the matching consisting of the 
/3-cdgc will be played by a "mixed" matching selected as follows. We consider matchings from 
bottom vertices of nG upward to top vertices where in each copy of G we are free to choose 
either both a-edges or both /3-edges, but where these choices can be made independently 
in each copy of G. Among all such matchings, choose a matching jV which maximizes the 
number of cycles in the graph whose edge set is M.D and whose vertex set is the set of 
vertices of nG. Call the cycles formed hjAiUj\f the cycles. Observe that in no copy 
of G is it the case that both «-edges belong to the same ^-cycle, for if they did we could 
exchange these a-edges from J\f for the /3-edges in the same copy of G and thereby increase 
the total number of cycles. Similarly, no two /5-edges from the same copy of G belong to the 
same C-cycle. Prom this it follows that the C-cycle of e contains at most one bottom vertex 
from the critical square. We choose e' to be the edge whose head is the bottom vertex of the 
critical square which is not in the ^-cycle of e. 

Definition 3.1 A partially restricted labelling of the graph nG is any labeUing of the 
vertices in which each copy of G C nG is labelled with the elements of a twisted a, /3-matrix 
following the pattern in Figure 1, and where each edge in A4 — {e, e'} has the same label at 
its head and tail. 

A restricted labelling is nothing more than a partially restricted labelling in which the 
head and tail of e' have the same label. 

Let R denote the set of all quadruples {{p, q), (r, s)) for which p, q, r and s occur as the 
labels on vertices w, x, y and z in some partially restricted labelling of nG. This means the 
edge e has labels r and p on its head and tail respectively and e' has labels q and s on its 
head and tail respectively. 

LEMMA 3.2 If (a, b) R (c, d), then a^b if and only if c ^ d. 

Proof: We shall prove that both of the possibilities a — b and c 7^ d, or else a 7^ 6 and 
c — d contradict the minimality of n. 
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Possibility 1: a — b and c ^ d. Fix a partially restricted labelling of nG satisfying 
these conditions. For now we assume that the head of e and the tail of e' do not belong to 
the critical square. Then our partially restricted labelling of nG has the following form. 




Figure 3 



Observe that the multiple occurrences of labels g and h in this figure are forced since 
the head and tail of any edge m. Ai — {e, e'} must receive the same label. Moreover we 
have g = h, since a = b, [a,f3]s = and the labels in the critical square are from a twisted 
a,/?-matrix in the pattern depicted in Figure 1. Now, by deleting the critical square we 
create a new data sequence (n — 1,/A,e) which witnesses [q;,/5]^ > 0. We let e be the edge 
whose tail is the old tail of e' and whose head is the old head of e. We obtain M. from M. 
by deleting the four old edges which have a vertex in the critical square. These are e, e', the 
edge with two g labels, and the edge with two h labels. Then we add e and a new edge from 
the top vertex with an h label to the bottom vertex with a g label. 

The old partially restricted labelling yields a restricted labelling on our new graph by 
simply keeping all labels on the vertices that remain. Since g — h this is indeed a restricted 
labelling. However, since the distinguished edge e has labels c and d on its head and tail, and 
c ^ d, we get from Lemma 2.8 that {n — 1, A4, e) witnesses [a, > and this contradicts 
the minimality of n. 

Other ways in which Possibility 1 might occur is if either e or e' has both its head and tail 
in the critical square. These subcases can be handled in the same way as above by slightly 
simpler arguments of the same form. We give the argument for the subcase where e has both 
its head and tail in the critical square and e' has its tail out of the critical square. 

If the head of e is in the critical square, then e must be the reverse of either an a-edge 
or a /3-edge. Assuming the former, it is clear that the a-cycle of e is just e followed by the 
reverse of e. (This means we are in Case I.) We have the following picture. 




L 
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The same kind of argument as before shows that since a — b and [a, /Jj^ = 0, we have c = g. 
Thus, when we delete the critical square this time we choose e to be the new edge whose 
tail is the old tail of e' and whose head is the bottom vertex which has label g. We obtain 
Ai from Ai by deleting the three old edges which have a vertex in the critical square, and 
then adding e. The old partially restricted labeUing of nG yields a restricted labelling on 
the resulting graph where the labels on the distinguished edge e are again c and d. Thus we 
get the same kind of contradiction as before. 

The subcase where e' has its tail in the critical square and the head of e is outside can 
be handled by a symmetric argument. The case where both e and e' have their heads and 
tails in the critical square means that the four vertices of the critical square are labelled 
with equal elements on one edge of G and unequal elements on the parallel edge. This is 
impossible since [a, (3]s — 0. 

Possibility 2: a ^ b and c = d. The argument here is the same as the argument for 
Possibility 1 with minor differences in detail. We argue only the main case, which is the one 
where the head of e and the tail of e' are outside the critical square. As in Possibility 1, 
we will delete the critical square to construct a data sequence {n — l,A4,e) which witnesses 
[a, > 0. Referring to Figure 3, observe that since a b and [a, P]s — we must have that 
the labels g and h in the critical square are different. Therefore, if we let e be the edge from 
the top vertex labelled h to the bottom vertex labelled g, and take Ai to be the matching 
obtained by deleting the four old edges which had vertex in the critical square and adding 
the edges e and a new edge from the tail of e' to the head of e, then we have a data sequence 
{n — 1, Al,e) where the labels on the head and tail of e are g and h (which are unequal), 
but the labels on any edge in M. — {e} are the same at the head and tail. 

We leave the other subcases under Possibility 2 to the reader. In all, the arguments show 
that if the statement of the lemma fails to hold then n is not minimal. This contradicts our 
choice of n. □ 

Let us set up notation which allows us to minimize arguing by cases. For the rest of this 
section we will let 7 and 6 be equal to 

• a and /3 in Case I, 

• (3 and a in Case II, 

• a A P and a A /3 in Case III. 

This will not completely ehminate the need to consider cases separately and so the symbols 
a and j3 will continue to be used. One thing worth noting at this point is that in all three 
cases C(5, 7; 0) holds as a consequence oi [a, P]s — 0. 

LEMMA 3.3 The relation R is a reflexive, compatible, binary relation on Ax g A for which 
there exist (a, b) R (c, d) such that 

a =j c ^ b = d ^ a ^ c. 
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Proof: To see that i? is a relation on A A we must show that if {(p, q), (r, s)) & R, 
then {p,q), {r,s) G 6. Let us first argue this assuming that we are in Case I. The relevant 
edges of nG and Ai are shown in Figure 4. (Recall that downward directed edges are edges in 
A4, while upward directed edges are either a-edges or /9-edges, according to the pattern set 
forth in Figure 1.) Since we are in Case I, S — P and {q,p) is a /3-edge. Thus (p, q) & (3 — 5. 
For (r, s) we argue as follows: beginning at r, the /3-cycle of e is (r, . . . , s, From r to s 
we have that consecutive labels are alternately equal (when they determine an edge from M.) 
and /3-related (when they determine /3-edges). This implies that (r, s) E j3 = 5. Thus i? is a 
relation on A A in Case I. The Case II argument is the same with a and j3 interchanged. 




Figure 4 



For Case III we must show that if ((p, g), (r, s)) E R, then (p, q),{r,s) E 5 — a A p. The 
argument can again be followed in Figure 4, keeping in mind that now this figure depicts the 
situation when the jV-edges from the critical square happen to be a-edges. Since e' has its 
head in the critical square and the «-cycle containing e contains both a-edges of the critical 
square, we get that e' belongs to the a-cycle of e. Similarly e' belongs to the /3-cycle of e. 
If {{P: q): {f: s)) G i?, then there is some partially restricted labeUing where the head and tail 
of e are r and p respectively and the head and tail of e' are q and s respectively. If we follow 
the a-cycle of e and e' starting at q we arrive at p after traversing a-cdgcs going up and 
edges from Ai — {e, e'} going down, so (p, q) G a. The same argument starting at r shows 
that (r, s) E a. We can apply the same argument along the /3-cycle of e and e', and deduce 
that (p, q), (r, s) E (3. Thus {p,q),{r,s) G 7 = a A /? = S. This finishes the proof that in all 
three cases i? is a binary relation on A X5 A. 

To see that i? is a compatible relation it suffices to show that i? is a subuniverse of A^. 
First observe that the set of all labellings of the An vertices of nG with elements of A can 
be identified in a natural way with the algebra A''". Since TM{a, P) is a subuniverse of A^, 
those labellings where each copy of G is labelled with a twisted a, /3~matrix in the pattern of 
Figure 1 is a subuniverse which corresponds to TM(a, There is a subuniverse S C 
consisting of all labellings of the vertices of nG for which the head and tail of each edge 
in — {e, e'} have the same label. Therefore the set of all partially restricted labellings, 
which is 5" n TM(q!,/?)", is a subuniverse of A"^". The relation R is just the projection of 
this subuniverse onto the four coordinates corresponding to the endpoints of e and e', so R 
is a subuniverse of A^. 

To show that R is a reflexive relation on A X5 A, we first assume that we are in Case I. 
In this case S = P and therefore our task is to prove that for an arbitrary pair {g,h) E P 
it is the case that {{g , h) , {g , h)) E R. To do this we need to show that there exists a 
partially restricted labelling of nG such that the vertices w,x,y and z are labelled g,h,g and 
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h respectively. We specify such a labelling by assigning g to every vertex in the a-cycle of e 
and assigning h to every other vertex. In this assignment the only labelled copies of G that 
appear in nG are copies with all labels equal to g, copies with all labels equal to h, and/or 
copies where two vertices along one a-edge are labelled g while the two vertices along the 
other a-edge are labelled h. Each such labelling of a copy of G is induced by a twisted a, /3- 
matrix. Moreover, since labels are constant along any a-cycle, this is a (partially) restricted 
labelling. Thus, in Case I, we have established that /? is a reflexive relation on A A. The 
Case 11 argument is the same with a and f3 interchanged. 

To show that R is reflexive in Case 111, we must show that ((^f, h), {g, h)) e R whenever 
{g.,h) e 5 — aAp. We do this by labeUing all vertices in the C^cycle of e with g and all other 
vertices with h. Each copy of G in nG is labelled with all /I's or else with g^s on one upward 
directed edge and /I's on the parallel edge. Since {g, h) ^ j = a A P, each of these labellings 
of copies of G is induced by a twisted a, /3-matrix. This way of assigning labels is constant 
on any ^-cycle, so it follows that every edge in Ai has the same label on its head and tail. 
Therefore this is a (partially) restricted labelling. Finally, since e' is not on the C^cycle of e 
it follows that the head and tail of e' are labelled h while the vertices in the C-cycle of e are 
labelled g. Therefore we get {{g,h),{g,h)) & R desired. 

What remains to prove is that there is a quadruple ((a, b), (c, d)) E R such that (a, c) G 
7 — and b = d. The fact that we chose n to witness [a./S]^ > implies that there is a 
restricted labelling of nG such that all edges oi M. — {e} have the same label at the head 
and tail but that the labels on the head and tail of e are different, say that the head and tail 
of e are labelled c and a respectively. Our restricted labelling is simply a partially restricted 
labelling which has the property that the head and tail of e' have the same label; call this 
label b. Taking d = b shows that we have elements for which ((a, b), {c,d,)) E R, a ^ c and 
b — d. To finish the proof of this lemma we need only to show that a =^ c. Since i? is a 
relation on A A we have a=s b=s c. In Case III we have 7 = 5, so there is nothing more 
to show here. In Case I, the a-cycle of e starting at c may be written as (c, . . . , a) where 
the consecutive pairs of labels are alternately equal or a-relatcd. Since 7 = ck in this case, 
a =-y c. A similar argument works in Case II. The proof is finished. □ 

We can combine the last two lemmas into a theorem about the situation where [a, /5]s = 
< [a,/?]^. First we explain our notation for congruences in subalgebras of powers. The 
projection homomorphism from A'' onto a sequence of coordinates a will be denoted tTq-. We 
will write rja for the kernel of tt^ and write 9^ for 7i~^{9) where ^ is a congruence on A'^. 
The same symbols will be used for the restriction of these congruences to a subalgebra of 
A**. The only exceptions to this rule are that will denote the least congruence and 1 will 
denote the largest congruence. 

THEOREM 3.4 Let A be an algebra with congruences a,l3 e Con(A). If[a,P]s = < 
[a, f3\i, then for at least one of the choices (7, S) — {a, /?), (/?, a) or [a A a A /?) there is a 
congruence p G Con (A x^ A) such that 

(1) P < 7o A71, 

(2) the diagonal of A Xs A is a union of p-classes, and 

(3) pAr),^0. 
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Proof: We have shown in Lemmas 3.2 and 3.3 that if [q;,/3]s = < [a,/?]^, then it 
is possible to define a binary relation /? on A A with the properties specified in those 
lemmas. The transitive closure, 9, of Ro R-' is the congruence on A X5 A generated by R. 
We let p = 6* A 7o A 7i. This definition of p ensures that (1) holds. 

The condition that a — b <J=^ c — d whenever (a, b) R (c, d) implies that the diagonal 
of A A is a union of ^-classes, and therefore of p-classes. This ensures that (2) holds. 

The fact that there exist (a, b) R (c, d) such that a =-y c & b — d & a ^ c implies 
that (a, b) and (c, d) are distinct pairs for which 

((a, b), (c, d)) e e A 70 A 771 = p A 771. 

This ensures that (3) holds. □ 

If A is any algebra and S is any congruence on A, then there is a largest congruence 
A on A x^ A such that the diagonal of A x^ A is a union of A-classes. We denote this 
largest congruence A5. Notice that 70 A 71 A A^ is the largest congruence on A X5 A which 
satisfies the properties (1) and (2) attributed to p in Theorem 3.4. If there is some p as in 
Theorem 3.4 which satisfies (1), (2) and (3), then p := 70 A 71 A A^ is such a congruence. 
This yields the following result. 

THEOREM 3.5 Let A be an algebra which has congruences a and P such that [a, = 0. 
Assume that for each choice of (7, S) = {a, (3), (/?, a) or {a A 13, a A /?) we have 

70 A 771 A A^ = 

in Con(A X5 A). Then [a,f3]e = 0. 

An algebra is said to be abelian if it is abelian in the sense of the usual (TC) commutator, 
that is if [1, 1] = 0. This means the same thing as [1, 1]^ = 0. If [1, 1]^ = 0, then A is 
isomorphic to a subalgebra of a reduct of the afline algebra A*/[l*, 1*] and so A is quasi- 
affine. The following corollary is the special case of the previous theorem where a — P — 1. 

COROLLARY 3.6 If A is abchan and Ai is a complement of the coordinate projection 
kernels in Con(A^), then A is quasi-afhne. 



4 Imposing Mal'cev Conditions 

The results in the previous section were local results in the sense that they were proved 
for individual algebras. In this section we derive global results from those local results by 
proving that there are nonobvious relationships between the affine, quasi-affine and abelian 
properties in varieties satisfying Mal'cev conditions. We then turn these results around to 
prove new results about Mal'cev conditions. 

Our main result (Corollary 4.5) is that the symmetric commutator agrees with the linear 
commutator in any variety which satisfies a nontrivial idempotent Mal'cev condition. The 
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most obvious consequence is the fact that in any variety satisfying a nontrivial idempotent 
Mal'cev condition the abehan algebras are quasi-affinc. We further prove that: congru- 
ence neutrahty is equivalent to congruence meet semidistributivity (Corollary 4.7), having a 
(weak) difference term is equivalent to a Mal'cev condition (Theorem 4.8 and the remarks 
that follow its proof), there are mild conditions on a variety under which one can conclude 
that abelian algebras are affine (Theorem 4.8, Theorem 4.10 and Corollary 4.11), and that 
every variety which satisfies a nontrivial lattice identity as a congruence equation has a weak 
difference term (Corollary 4.12). 

We begin by defining what we mean by a Mal'cev condition. If U and V are varieties, 
then an interpretation of U into V is a homomorphism from the clone of U to the clone 
of V. If there is an interpretation of U into V we say that U is interpretable into V and 
we write U < V. li U < V and V < lA, then we write lA = V. The relation = is an 
equivalence relation on the class of varieties, and the =-classes are called interpretability 
classes. Interpretability classes are ordered in a natural way by <, and under this order 
the collection of interpretabihty classes forms a complete lattice which we denote C. It is 
known that the collection of all interpretability classes is a proper class, so our use of the 
phrase "complete lattice" for this collection only means that there are least upper bounds 
and greatest lower bounds with respect to < for any set of interpretability classes. 

Mal'cev conditions correspond to certain lattice filters in C. To define these filters, let 
C denote any subset of interpretability classes. Now define a new (coarser) ordering on 
interpretability classes by saying that u <e v whenever it is true that w < u w < v 
for all w ^ C. If u <c V and v <c u, then write u =c v and say that u and v are C- 
indistinguishable. We say that a filter in £ is a C-filter if it is a filter with regard to the 
<c-ordering. The proof of following easy lemma is left to the reader. 

LEMMA 4.1 A collection F of interpretability classes is a C-Blter if and only if 

(1) it is a filter under < and 

(2) if X & F and y is C -indistinguishable from x, then y & F. 

A C-filter F is said to be (C— )compact if whenever S C C and y S e F, then there is 
a finite subset Sq C S such that V -S'o G F. 

Definition 4.2 A Mal'cev filter is a compact C-filter where C is the collection of inter- 
pretability classes of finitely presentable varieties. A Mal'cev condition is an assertion 
of the form "the interpretabihty class of V belongs to F" where F is a Mal'cev filter. The 
Mal'cev condition is trivial ii F — C and nontrivial otherwise. 

Our definition of 'Mal'cev condition' is formulated slightly differently than the usual 
definition found in, say, [5], but ours is an equivalent definition. 

Our entire discussion concerning Mal'cev conditions could be carried out in the situation 
where C is the collection of interpretability classes of idempotent, finitely presentable varieties. 
In this case we obtain the definition of an idempotent Mal'cev condition as an assertion 
of the form "the interpretability class of V belongs to F" where F is a compact idempotent 
Mal'cev filter. In the rest of this section we shall be concerned with varieties which satisfy a 



18 



nontrivial idempotent Mal'cev condition. These are precisely the varieties V for which there 

is a finitely presented idempotent variety X such that T < V but 1 -^lA for some variety lA. 

To begin our work we need the following lemma which characterizes those varieties which 
satisfy a nontrivial idempotent Mal'cev condition. This lemma is a direct consequence of 
CoroUary 5.3 of [22]. 

LEMMA 4.3 A variety satisEes a nontrivial idempotent Mal'cev condition if and only if 
there is an n > 1, an idempotent n-ary term fofV and n linear equations satisfied in V: 

f{xn,...,xin) = f{yn,---,yin) 

fi^nl^ • • • ? Xnn) fiUnly • • • ) Unn) 

where x^, yij are variables and Xa ^ ya for each i. □ 

Observe that in the previous lemma it is possible to choose all variables Xij,yij from the 
set {x, y}. For if we have a term / which satisfies the kind of equations listed in the lemma we 
can specialize the variables to {x, y} and still have equations of the same form: in equation 
i we set whichever variable is in position xu (and all other occurences of this variable in 
equation i) to the variable x. We set all other variables equal to y. This specialization is a 
consequence of the original equation, so it holds in V, and we still have xu ^ yu. 

LEMMA 4.4 Assume that V satisfies a nontrivial idempotent Mal'cev condition and that 
A G V. 1/7 and 6 are congruences on A for which C(5, 7; 0) holds, then in Con(A X5 A) 
we have 

7o A r^i A A5 = 0. 

Proof: Let 9 = 70 A ?7i A A5 and choose an arbitrary pair ((a, c), (6, c)) G 9. Let 
f{xi, . . . ,Xn) be an idempotent term with the properties listed in Lemma 4.3. We can 
assume that Xu — x ^ y = yu and that the only variables in the equation /(xn, . . . , Xin) = 
f{yu, ■ ■ ■ , yin) are x and y. Substitute b for all occurences of x and c for all occurences of 
y. This yields f{b, u) = f{c, v) where ah Ui and Vi are in {b, c}. Since b =s ewe get that the 
polynomial defined by p{{x,y)) = {f{x,u),f{y,v)) is a unary polynomial of A A. The 
equation f{xii, . . . , xin) = f{yii, ■ ■ ■ , yin) implies that p{{b, c)) lies on the diagonal of A A. 
The element p((a, c)) is ^-related to c)), and each element of the diagonal is a singleton 
^-class, therefore p((a, c)) = c)). This has the consequence that /(a, u) — f{b, u) where 
each Ui G {6, c}. Now, since ((a, c), (6, c)) G ^ < 71 we get that (a, 6) G 7. Since (a, c) and 
(6, c) are elements of our algebra we have a=sc=s b. Therefore, applying C(5, 7;0) to the 
equality f{a,u) = f{b,u), we deduce that f{a,y) = f{b,y) for any y G {a, 6}"^^. 

The argument we just gave concerning a, b and / which showed that /(a, y) = f{b, y) is 
an argument which works in each of the n variables of / if we choose the correct equation 
from Lemma 4.3. That is, 

fivu Vi-i, a, Vi+i, ■■■,yn) = fiyi, • • • , yi-i, b, yi+i, ...,yn) 
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for each i and any choice of values for yi, ■ ■ ■ ,yn & {a, b}. Therefore, using the fact that / is 
idempotent, we have a = f{a, a, . . . ,a) = f{b, a, ...,) — ■■■ — f(b, b, . . . ,b) — b. This proves 
that ^ = and finishes the proof of the lemma. □ 

Now we are in a position to prove the main result of this section. 

COROLLARY 4.5 IfV is a variety which satisfies a nontrivial idempotent MaVcev con- 
dition, then V 1= [a, /Sjs = [q;,/3]^. In particular, abehan algebras in V are quasi-afEne. 

Proof: By Lemma 2.5 it suffices to show that [q;,/9]s = => [ci,P]£ = 0. If [q;,/?]^ = 
holds, then C(5, 7;0) holds for each choice of (7,5) = (a, a) and (a A a A 
Therefore the hypotheses of Lemma 4.4 are met. The conclusion of Lemma 4.4 can then be 
used with Theorem 3.5 to conclude that [a,P]e — 0. □ 

It is not always easy to recognize if a variety satisfies a nontrivial idempotent Mal'cev 
condition so we now translate this condition into an equivalent one. We will say that an 
equation in the symbols {V, A, o} is a congruence equation. We intend to interpret the 
variables of the equation as congruence relations, V as join of congruences, A as intersection 
of relations and o as composition of (binary) relations. We say that a variety V satisfies 
a congruence equation if the equation holds in all congruence lattices of members of V. 
A congruence equation is trivial if it holds in the congruence lattice of any algebra and 
nontrivial otherwise. Any congruence equation u = v is equivalent to the pair of inclusions 
u Q V and v C u. Conversely, since our list of symbols includes A, the congruence inclusion 
u Qv is equivalent to the congruence equation u = u Av. 

LEMMA 4.6 A variety satishes a nontrivial idempotent Mal'cev condition if and only if it 
satisfies a nontrivial congruence equation. 

Proof: One direction of this proof is a standard argument and can be found in [17] or 
[23] . This is the direction which asserts that satisfaction of a nontrivial congruence equation 
implies the satisfaction of a nontrivial idempotent Mal'cev condition. The other direction is 
new so we include the proof. 

Assume that V satisfies a nontrivial idempotent Mal'cev condition. By Lemma 4.3 we 
may assume that for some n > 1 the variety V has an idempotent n-ary term / and that V 
satisfies 

f{Xn:---:Xin) = /(l/ll, • • • , 2/ln) 
f{,-^nli ■ ■ ■ 1 •^nn) fiVnli ■ ■ ■ t Unn) 

where Xij,yij e {x,y} for all i and j and Xa — x, ya = y for each i. We will use these 
equations to determine a nontrivial congruence equation for V, so first we need some notation 
concerning these equations. Let = {1, . . . ,n}. Let Lj be the set of all A; G iV for which 
Xik = X and let L[ be the set of all A; G for which Xik = y. Thus, Li and L[ describe the 
partition of N which corresponds to the partition of the variables {xji, • • • from the 
left hand side of the i-th equation into x's and y's. Let Ri and R[ describe the partition on 
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the right hand side of the equation: is the set of all k for which = x and R'^ is the 

set of all k for which = y. Now we are prepared to write down a congruence equation 
involving the variables {ai, . . . , q;„, Pi, ... , /?„}. So that the equation fits onto one line, let 

7 = AAr(tti V f3i) and let 

Oi = ((V«.) V (V A)) A ((V«0 V (V A)). 

Li U Ri R. 

We claim that V satisfies the following congruence equation (which we write as an inclusion) : 
A(«i ° A) C ((V a,) A A(7 V ^.)) V ((V A) A A(7 V 0,)). 

N N N N N 

To see that V satisfies this congruence inclusion, choose A e V and congruences ctj and [3i, 
1 <i <n. Choose any (a, 6) from the relation defined by the left hand side of the inclusion. 
Then since (a, h) G AAr(Q;i° A) we get that there exist Ui & A such that a = Ui (mod ai) and 
6 = Ui (mod The element U := f{ui, . . . ,Un) will play a crucial part in the argument. 
We make the following claims about the relationship between U and the elements a and b. 

(1) a = U (modVArCtj). 

(2) b = U (mod VJvA)• 
(3) a = C/ = 6 (mod Aiv(7V^i)). 

Claim (1) is proved by noting that 

a = f{a,...,a) = f{ui,...,Un) = U (mod Vat 

Claim (2) is proved the same way. For Claim (3), take the i-th equation satisfied by / and 
substitute a in for each occurrence of x and b for each occurrence of y. (That is, substitute 
a for Xik and yik if k ^ Li U Ri and substitute b for Xik and yik if A; G L- U i?-.) Let Vi be the 
value obtained (on each side of the equation) after this substitution is made. From the left 
hand side of the equation we get U — /(lii, . . . , Un) = Vi (mod ((Vl^ on) V (Vl' A)))- From 
the right hand side of the equation we get U = Vi (mod {(\/r- ««) V (V/j' A))); therefore we 
have U = Vi (mod 6i). Since Vi is obtained by substituting a's and 6's into the arguments 
of /, and since (a, b) G 7, we get that a = f{a, . . . ,a) = Vi = f{b, . . . ,b) = b (mod 7). 
Altogether we get that 

U = Vi = a = b {mod 9i). 

Since this holds for each i we have that Claim (3) holds. 

We can put Claims (l)-(3) together as follows. From Claims (1) and (3) we get that 
a = U (mod (VAr«j) A AAf(7 V 9i)). From Claims (2) and (3) we get that U = b (mod 
(Viv A) A Ajv(7 V 9i)). This implies that 

a = 6 mod ((V«^) aA(7V^,)) V((VA) aA(7V^.)), 

N N N N 

proving that V satisfies the congruence inclusion. 
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Now we must show that there is some algebra whose congruence lattice does not satisfy 
the congruence inclusion we are considering. The algebra wc choose will be a set with no 
operations; specifically it will be the set {a,b,Ui, . . . We define the following congru- 

ences (or equivalence relations) on this algebra. For 1 < i < n let ttj be the congruence 
with one nontrivial class, {a,Ui}, and let (3i be the congruence with one nontrivial class, 
{b,Ui}. Observe that (a, 6) e /\N{<^i ° Pi)- It can be easily checked that with these choices 
for ctj and f3i the congruence 7 (as defined in the second paragraph of the proof) is equal 
to the congruence with one nontrivial class, {a,b}. Finally, from the equations for /, one 
sees that Xu = x y = yu, and this means that in the definitions of Li,L^, and R'^ we 
have that i E LiD R^ and i ^ L'-U Ri. From this we get that Ui is not ^j-related to either 
a or to b. Consequently (since the only nontrivial 7-class is {a, b}) we get that Ui is not 
(7 V ^j)-related to either a or b. Thus none of the Wj's are related to either a or 6 by the 
congruence AAr(7 V ^j). Since a and b are related to each other by this congruence (in fact 
by 7), we conclude that {a, b} is a class of AAr(7 V 9i). 

In this example the congruence Vat ctj has precisely two classes, which are {a, ui, . . . , Un} 
and {b}. The congruence Vat A has only the classes {a} and {b,ui, . . . ,Un}. From the 
result of the previous paragraph, wc get that both {a} and {b} are singleton classes of 
(VAT^j) A Aiv(7 V 9i) and of (Va^ A) A AAf(7 V Oi). Therefore, they are singleton classes of 
((Vat "i) A AAr(7 V 9i)) V ((Vat A) A AAr(7 V 9i)). This proves that (a, 6) is in the left hand 
side of the congruence inclusion but not in the right hand side. □ 

A variety is said to be congruence neutral if it satisfies the commutator congruence 
equation [a, (3] = a A (3. It is congruence meet semidistributive if it satisfies the con- 
gruence implication a A (3 — a A j =^ o; A /3 = a A (/3 V 7). To set up notation for the next 
result, assume that a, (5 and 7 are congruences. Define (3q — ^q — 0, = /3 V (a A7„) and 
7n+i = 7 V (a A /3„) 

COROLLARY 4.7 Let V be a variety. The following conditions are equivalent. 

(1) V is congruence neutral. 

(2) V is congruence meet semidistributive. 

(3) V satisfies the congruence equation a A (/9 o 7) C /9„ for some n. 

Proof: First we prove that (1) =>■ (2). Assume that V fails to be congruence meet 
semidistributive. Then we can find an algebra A e V which has congruences a, (3 and 7 such 
that 

5 := q; A /3 = q; A 7 < a A (/3 V 7) =: 

The part of this displayed fine to the left of the "<" imphes that C(/5, a; 5) and C(7, a; 6) 
hold, so C(/3V7, a; S) holds. Consequently C(//, 6) holds. This implies that [//, fj] < S < 
which is a failure of congruence neutrality. Therefore (1) implies (2). 

The equivalence of (2) and (3) is proved in [1]. So, to finish the proof it will suffice 
to prove that (2) implies (1). Suppose that V is congruence meet semidistributive. To 
prove that V is congruence neutral choose an arbitrary algebra A e V and congruences 
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^ — [a, (3] < a A (3 — 5. We must show that j — S. Replacing A by a factor if necesary we 
may assume that 7 = 0, so now wc wish to prove that S = 0. Notice that [d, d] < [a, /?] = 0, 
so 5 is a nonzero abehan congruence of A. This means that C{5, 6; 0), clearly. 

By the equivalence of (2) and (3), and referring to (the easy direction of) Lemma 4.6, we 
get that V satisfies a nontrivial idempotent Mal'cev condition. Prom Lemma 4.4 we obtain 
that, since C{6, S; 0) holds, then in Con(A X5 A) we have 

(5oAr/i) AA5 = 0. 

By symmetry we also have (5i A rjo) A A5 = 0, so by meet semidistributivity we also have 

{{So A rji) V {5i A 770)) A A5 = 0. 

But {So A 771) V {Si A Tjo) — So A Si, so we get So A Si A As — 0. Choose (a, b) E S arbitrarily. 
Since C{S,S; 0) holds we have 

{{a,a),{b,b)) eSoA6iAAs = 0, 

and therefore a = b. This proves that S = and concludes the proof. □ 

Corollary 4.7 (1) <^ (2) is an extension (from the locally finite case to the general case) 
of a result that appears several times in different forms in [9]. (It appears in [9] for finite 
algebras in Corollary 5.20, for locally finite algebras in Lemma 7.7 (2) and for locally finite 
varieties in Theorem 9.10 (1)<(^(5).) 

A weak difference term for a variety V is a ternary term d{x, y, z) which has the 
property that whenever A e V, a, 6, e A and 6* is a congruence on A such that (a, b) e 6, 
then 

d{b,b,a) [e,e\ a [9,9] d{a,b,b). 

Clearly a weak difference term is Mal'cev on any block of an abelian congruence, so in 
particular any abelian algebra in a variety which has a weak difference term is affine. 

THEOREM 4.8 Let V be a variety. The following conditions are equivalent. 

(1) V -has a weak difference term. 

(2) V satisfies the congruence equation a A (/3 o 7) C {a A /?„) o 7 o /3 o (a A 7„) for some n. 

(3) V satisfies an idempotent Mal'cev condition which is strong enough to imply that 
abelian algebras are affine. 

Proof: Before starting on the proof, we elaborate on statement (3). What (3) says is 
that there is an idempotent Mal'cev filter F containing the interpretability class of V which 
has the property that abelian algebras are affine in any variety whose interpretability class 
is in F. 

The equivalence of (1) and (2) follows from Theorem 3.1 of [15] together with the results 
of this paper. Specifically, it is proved in [15] that (1) implies (2). The implication (2) =^ (1) 
can be deduced from Theorem 3.1 of [15] provided we show that (2) implies that 

[a, a] = =^ [a, q;]^ = 
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whenever a is a congruence on some algebra in V. Now, (2) is a nontrivial congruence 
equation since it fails in the three-element set when we choose {a, j3, 7} to be the three proper 
nonzero congruences. It follows from (the easy direction of) Lemma 4.6 that if (2) holds then 
V satisfies a nontrivial idempotent Mal'cev condition. Now clearly [a, a] = is equivalent 
to [a, a]s = 0; therefore Corollary 4.5 applies to show that the displayed implication is true 
whenever (2) holds. Thus we have (1) <^ (2). 

Any abelian algebra which has a weak difference term is affine, clearly. A variety which 
satisfies (2) satisfies an idempotent Mal'cev condition which by (f) is equivalent to having 
a weak difference term, and therefore any such variety has the property that its abelian 
algebras are affine. Conversely, assume that V satisfies an idempotent Mal'cev condition 
which imphes that abelian algebras are affine. Then there is an idempotent Mal'cev filter F 
which contains the interpretability class of V and which has the property that for every U 
whose interpretability class is in F it is the case that the abelian algebras in U arc affine. 
Take U to be the variety generated by the algebras which are idempotent reducts of algebras 
in V. U satisfies any idempotent Mal'cev condition satisfied by V, so G F. If A is the 
subvariety of U generated by the abelian algebras, then A is an affine variety so there is a 
ternary term t{x,y,z) such that A \= t{x,y,y) = x = t{y,y,x). We claim that t is a weak 
difference term for V. To see this, take A G V and a,b E A. We must show that whenever 
(a, b) E 9 for some congruence 9 then t{a, b, b) [9, 9] a [9, 9] t{b, b, a). Factoring by [9, 9], one 
sees that it is enough to check this assertion when 9 is an abehan congruence. But in this 
case the idempotent reduct A' of A is in and the ^-classes of A are abehan subalgebras 
of A', so they arc in A. Since t{x,y,y) = x = t{y,y,x) in any algebra in A, we get that 
t{a, b,b) = a = t{b, b, a) in A. This finishes the proof. □ 

A difference term for a variety V is a term d{x, y, z) for which 

dip, b,a) = a [9, 9] d{a, b, b) 

holds whenever (a, b) E 9 and ^ is a congruence of some member of V. Using arguments from 
the previous proof and Theorem 4.1 of [15] one can prove that a variety has a difference term 
if and only if it satisfies the congruence equation a A {f3 o '-f) G '-f o fj o (^a A 7^) for some n. 
This fact is merely a digression. We proved Theorem 4.8 not because of a particular interest 
in (weak) difference terms, but simply because it gives us explicitly the weakest idempotent 
Mal'cev condition which implies that abelian algebras are affine: it is the Mal'cev condition 
corresponding to the congruence equation in Theorem 4.8 (2). 

It is not always easy to recognize if a variety satisfies the congruence equation in The- 
orem 4.8 (2). Therefore we prepare to prove a result which is formally weaker than The- 
orem 4.8, yet which seems easier to apply. We prove that abelian algebras are affine in 
any variety satisfying an idempotent Mal'cev condition which fails to hold in the variety of 
semilattices. The following result is a direct consequence of Lemma 9.5 of [9]. 

LEMMA 4.9 A variety satisfies an idempotent Mal'cev condition which fails in the variety 
of semilattices if and only if there is an n > 1, an idempotent n-ary term f ofV, and for 
every nonempty subset K C {1, . . . , n}, there is an equation f{xi^, . . . , Xi^) = Jiyi^i . . . , yi^) 
satisfied in V where {xi. \ j G K} ^ {yi. \ j G K} and the Xi. and yi. are variables. □ 
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THEOREM 4.10 Assume that A generates a variety satisfying an idempotent MaVcev 
condition which fails in the variety of semilattices. If A is abehan, then A is affine. 

Proof: We begin by replacing A by its idempotent reduct. The resulting algebra satisfies 
the same idempotent Mal'cev conditions as A, and it will be abehan if A is. Furthermore, 
an algebra is affine if and only if its idempotent reduct is affine. Therefore, we may assume 
from now on that A is an idempotent algebra. 

We may invoke Corollary 4.5 to conclude that A is quasi-affine. If the similarity type 
of A is T, let V denote the variety of all r-algebras and let V* be the variety of T*-algebras 
defined in Section 2. There is a natural injective V-homomorphism from A into -F(B) where 
B is the affine algebra A*/[l*, 1*]. If we show that -F(B) is affine, then it will follow that A 
is affine since F(B) has a subalgebra isomorphic to A. Therefore, we lose no generality in 
assuming that A is in the image of the functor F, which implies that A is a reduct of an 
idempotent affine algebra, i.e., of an affine module. Since the affine module structure of A is 
generated by the operations of A together with p{x, y, z) — x — y + z, we may assume that 
the coefficients of the operations of A generate the coefficient ring R. 

A two-generated free algebra in V{{A;p{x,y,z))) can be constructed as the subalgebra 
of {A;p(x,y, z))^"^^ generated by the projections. It is isomorphic to the affine R-module 
with universe R and with generators and 1. The reduct B of this algebra to the operations 
of A is an abelian algebra in V(A). Furthermore, the subalgebra of B generated by the 
projections (that is, generated with the operations of V(A)) is a two-generated free algebra 
in V(A). Since A is affine if and only if Fv(a)(2) is and B is affine if and only if all its 
subalgebras arc affine, it follows that A is affine if and only if B is affine. Therefore we may 
replace A by an algebra isomorphic to B and from now on assume that A is a reduct of R 
considered as an affine R-module. 

Let / = {c G R I X — cy + cz is an operation of A}. It is not difficult to prove that 
I is an ideal of R (see [20] or the proof of Lemma 5.9 of [11]). Of course, A is affine if 
and only if 1 G /. We assume now that this is not so and argue to a contradiction. Our 
first goal is to reduce to the case where / = 0. Let S = R// and let C = A/ 9 where 
9 — {{r,s) e — R'^ \ r =1 s}. Note that C is just the reduct to the operations of A of S 
considered as an affine S-module. The assumption that I ^ R implies that C is nontrivial. 
Let J = {c & S \ X — cy + cz is an operation of C}. Choose c & J. Since x — cy -\- cz is an 
operation of C, there is an operation ex — gy -\- hz of A such that e =/ 1 and g =/ h, where 
c = g/I. But now (1 — e) G /, so we get that x — (1 — e)y + (1 — e)z is also an operation of 
A. From ex — gy + hz and x — {1 — e)y + (1 — e)z we can construct 

{ex — gy + hz) — (1 — e)z + (1 — e)x — x — gy+{e + h — l)z — x — gy + gz 

which must be an operation of A. Therefore g E I and soc = g'// = OinS. Since c G J was 
arbitrary, we get J — 0. In particular this shows that C is not affine. 

Now we are in a position to use Lemma 4.9. There is an n-ary term / witness- 
ing the conclusions of Lemma 4.9 for the variety V(A), and therefore for the subvariety 
V(C). By permuting the variables if necessary we may assume that the affine expression for 
f{zi, . . . , Zn) is riZi + • • • + TnZn where for some I < n we have that ri, . . . , r; are nonzero 
and r^+i — ■ ■ ■ — Vn — 0. Here I > 1 because ri + • • • + r„ = 1. Let K — {1, . . . ,1}. The 
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lemma states that there is an equation f{xij^, . . . ,Xi^) — f{yi^i . . . , yi^) satisfied in V where 
the set of variables {xj^, . . . ,x^} is different from {t/j^, . . . , t/j^}. This implies that C satisfies 

riXi^ H h nxi^ = riVi^ H h r^t/i, (1) 

and that there is at least one variable that occurs on the left (say) which does not occur 
on the right. Call any such variable a black variable and call all other variables white 
variables. By further reordering the variables of /, we may assume that the black variables 
are precisely Xj^, . . . , Xi^, for some k such that 1 <k <l. Now set all black variables equal to 
y and all white variables equal to x. On the left hand side we get r^y + r2y + • — h r^y + sx 
where s = rj^+i + ■ ■ ■ + r^. On the right hand side we have only white variables, so this 
substitution yields only x. This specialization of equation (1) implies that 

riy + r2y-\ h r^y + sx ^x, 

so ri + ■ ■ ■ + rfe = and s = 1. Now setting the first black variable on the left side of (1) equal 
to z, the rest of the black variables to y and all white variables on the left to x produces an 
operation of C which has the form x + ty + riz where t — r2 + ■ ■ ■ + rk = —ri. But now that 
X — Tiy + Tiz is an operation of C we must have ri = 0, which is false. This contradiction 
completes the proof. □ 

Curiously, the following corollary is easy to derive from Theorem 4.10 but it does not 
seem to be easy to derive from Theorem 4.8, which is a stronger theorem. In this corollary 
a lattice identity is an equation in the symbols {V, A}, and a lattice identity is trivial if 
it holds in every lattice and nontrivial otherwise. 

COROLLARY 4.11 (See Problem 1 of [9]) If V satisfies a nontrivial lattice identity as a 
congruence equation, then the abelian algebras in V are affine. 

Proof: Let e be a lattice identity that holds in the congruence lattices of all algebras in 
V, but which fails to hold in some lattice. It is proved in [17] and [23] that the collection 
of interpretability classes of congruence-^ varieties is an intersection of idempotent Mal'cev 
filters. This implies that if a variety S is not congruence-£, then there is an idempotent 
Mal'cev condition which holds in all congruence-£ varieties but fails to hold in S. 

It is proved in [4] that if S is the variety of semilattices, then S is not congruence-5: 
for any nontrivial e. Therefore any congruence-e variety satisfies an idempotent Mal'cev 
condition which fails to hold in the variety of semilattices. Now just apply Theorem 4.10. □ 

COROLLARY 4.12 IfV satishes a nontrivial lattice identity as a congruence equation, 
then V has a weak difference term. 

We would like to close this section with an example. First, we have shown that if V 
satisfies a nontrivial idempotent Mal'cev condition, then abelian algebras in V are quasi- 
affine. Furthermore, if V satisfies an idempotent Mal'cev condition which fails in the variety 
of semilattices, then abelian algebras in V are affine. The question we have not yet answered 
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is whether there is a variety which satisfies a nontrivial idempotent Mal'cev condition where 
the abeUan algebras are not affine. We present such an example now. 

The example we give solves Problem 3.6 of [15] which asks: if V satisfies a nontrivial 
congruence equation in the symbols {V, A, o} must V have a weak difference term? The 
answer is no, for the example we give satisfies a nontrivial idempotent Mal'cev condition, and 
therefore by Lemma 4.6 satisfies a nontrivial congruence equation in the symbols {V, A, o}. 
However abelian algebras are not affine in this variety, so it cannot have a weak difference 
term according to Theorem 4.8. 

Example 4.13 Let A denote the reduct of the one-dimensional vector space over the real 
numbers to the operations of the form 

riXi + r2X2 H h r„a;„, e [0, 1] and Sr^ = 1. 

Then A is not affine since any polynomial operation of A may be represented as a vector 
space polynomial with positive coefficients. Hence x — y + z is not a polynomial operation of 
A. However, V(A) satisfies a nontrivial idempotent Mal'cev condition, since the operation 
f{x, y) := \x + \y fulfills the conditions fisted in Lemma 4.3 for n — 2. 



5 Related Remarks 

For each afline algebra A there is a unique congruence on A^ which has the diagonal as a 
class, and this congruence is a complement of the coordinate projection kernels. Therefore, 
if B is quasi-affine then there is at least one congruence on which has the diagonal 
as a class and which complements the coordinate projection kernels. We have proved in 
Corollary 3.6 that if C is abelian and every congruence on which has the diagonal as a 
class is a complement of the coordinate projection kernels, then C is quasi-afline. This leaves 
open the following question: suppose that C is abelian and that there exists at least one 
congruence on which has the diagonal as a class and which complements the coordinate 
projection kernels. Must C be quasi-affine? This question can be answered negatively in a 
very strong way, as we now explain. 

Let T be a similarity type and, following [18], write A{t) for the quasivariety of abelian 
algebras of type r and Q{t) for the quasivariety of quasi-affine algebras of type r. Of course, 
Q(t) C A{t), and this inclusion is proper when r contains an operation of arity greater than 
one. In fact it is proved in [18] that Q(t) is not finitely based relative to A{t) unless the 
operations of r are all unary. Now let 'D{t) be the class of those algebras A of type r where 
A^ has a congruence A which complements the coordinate projection kernels in Con(A^) 
and which has the diagonal as a class. T>{t), which is clearly contained in A{t), can be 
shown to be a quasivariety by showing that it is axiomatizable by a subset of the axioms in 
[18] which define Q(r) relative to A{t). Thus we have Q(r) C 'D(r) C A{t). The proof in 
[18] that Q(t) is not finitely based relative to A{t) when r contains an operation of arity 
greater than one is actually a proof that Vij) is not finitely based relative to A{t). The 
question we raised in the previous paragraph may be restated as: is Q(t) = ^^(t)? The 
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answer is no, since the arguments in [18] can be refined to show that Q{t) is not finitely 
based relative to 'D(t) when r contains an operation of arity greater than one. 

The results of this paper contribute something to the understanding of minimal idempo- 
tent varieties. Let V be any idempotent variety. If A : V — > SETS is a clone homomorphism, 
then A must be surjective. The kernel of A is a set of defining equations for a subvariety of V 
which is definitionally equivalent to the variety of sets. Therefore, the following conditions 
are equivalent: 

(1) V has no subvariety equivalent to the variety of sets. 

(2) V ^ SETS. 

(3) there is a finitely presented idempotent variety V such that V" < V and V ^ SETS 
(from (2), using compactness). 

(4) V satisfies a nontrivial idempotent Mal'cev condition. 

Similarly, V has no subvariety equivalent to the variety of sets or semilattices if and only if 
V satisfies a nontrivial Mal'cev condition which fails in the variety of semilattices. 

Now let V be a minimal idempotent variety which is not equivalent to the variety of 
sets. If V is not congruence meet semidistributive, then by Corollary 4.7 V is not congruence 
neutral, so some algebra A G V has a pair of congruences a and /3 such that [a, P] < a A p. 
Then the congruence 7 := {a A j3) / [a , f3] is a nonzero abelian congruence of A/ [a,/?]. If B 
is a subalgebra of A/[a,f3] supported by a nontrivial 7-class, then B is a nontrivial abelian 
algebra in V. From the minimality of V and the existence of a nontrivial abelian algebra 
B e V we deduce that V has no subvariety equivalent to the variety of semilattices. Thus, 
Theorem 4.10 implies that B is affine. By the minimality of V we get that V = V(B) is 
affine. Since an idempotent affine variety is minimal if and only if it is equivalent to a variety 
of affine modules over a simple ring, we have proved the following. 

THEOREM 5.1 Let V be a minimal idempotent variety. V is equivalent to the variety of 
sets, to a variety of afEne modules over a simple ring, or V is congruence meet semidistribu- 
tive. 

This slightly improves a result in [11]. It is an open question as to which minimal 
idempotent varieties are congruence meet semidistributive, but when V is locally finite it 
is known from [21] that V must be congruence distributive or equivalent to the variety of 
semilattices. 

Acknowledgement. The authors would like to thank Paolo Lipparini for showing us 
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